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DETAILED ACTION 

Specification 

The disclosure is objected to because of the following informalities: 
The specification contains numerous omissions of serial numbers referenced by 
the Applicant, such as those on Pages 1 and 6 of the specification. 
Appropriate correction is required. 



Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claims 24 and 32 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

As for claims 24 and 32, it is unclear to the Examiner if the "a plurality of said 
page table entries" refers to the previously stated "plurality of page table entries", or 
some other group of page table entries. It would be more appropriate to modify the 
phrase as "the plurality of said page table entries", and the Examiner is rejecting the 
claims as such. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 1 02 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a 
whole would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

Claims 24, 25, 29, 30 and 32 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Doing et al. [6,161,166] (hereinafter "Doing"), in further view of 
Kedem et al. [6,134,643] (hereinafter "Kedem") and Schumann et al. [6,012,106] 
(hereinafter "Schumann"). 

As for claim 24, Doing teaches a digital data processing device, comprising: 
at least one processor (Fig 1A and Fig 2, 101 CPU); 

a memory (Fig 1A and Fig 1B, 102 Main Memory), said memory containing a 
page table, said page table having a plurality of page table entries corresponding to 
addressable pages (Fig 8, 822 Page Table); and 

at least one cache for temporarily storing data from said memory (Fig 1A, 108 L2 
cache). Doing does not teach a pre-fetch engine or persistent reference history data 
contained in each page table entry. 

However, Kedem teaches a digital data processing device which comprises a 
pre-fetch engine (Fig 1, combination of 30 Prefetch Controller, 40 Prediction Table, and 
35 Prefetch Buffer), said pre-fetch engine pre-fetching data from addressable pages to 
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at least one cache using persistent reference history data with respect to the 
corresponding addressable page, said persistent reference history data being 
maintained throughout the life of the corresponding addressable page in memory (Col 3, 
Lines 22-42), in order to improve access latency without significantly affecting the 
operation of the processor (Col 3, Lines 10-21). Therefore, it would have been obvious 
to one ordinarily skilled in the art at the time of the Applicant's invention that Doing 
digital data processing device could incorporate Kedem's pre-fetch engine and 
persistent reference history data to improve access latency. Yet, Kedem does not teach 
that the persistent history data used by the pre-fetch engine is contained in each of a 
plurality of said page table entries. 

However, Schumann teaches a digital data processing device which comprises 
pre-fetching data from addressable pages using persistent reference history data with 
respect to the corresponding addressable page, the persistent reference history data 
contained in a plurality of page table entries in a page table, the persistent reference 
history data being maintained throughout the life of the corresponding addressable page 
in memory (Fig 2, Prefetch Length in 21 Page Table; Col 4, Lines 18-63), with the 
intention to reduce the number of wait states and improve access time (see Abstract), 
and further improve cache throughput (Col 1, Lines 60-65). Furthermore, keeping the 
persistent reference history data in cache as disclosed in Kedem increases design 
complexity since that further require deciding the size of the prediction table and 
replacement algorithm (Kedem, Col 3, Lines 43-49). Therefore, it would have been 
obvious to one ordinarily skilled in the art at the time of the Applicant's invention that 
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Doing device in combination with that of Kedem's, would reduce number of wait states, 
improve access time and cache throughput, and further reduce design complexity, if 
further includes Schumann's design. 

As for claims 25 and 32, Doing further teaches the said digital data processing 
system comprises a plurality of processors (Fig 1B, 101A-101D CPUs; Col 6, Lines 15- 
1 9), and it would have been obvious to one ordinarily skilled in the art at the time of the 
Applicant's invention that the said persistent history data is based on reference events 
occurring in said plurality of processors, since the plurality of processors all make 
references to the same memory (Fig 1B, 102 Main Memory). 

As for claim 29, Doing further teaches the said digital data processing device 
comprises a plurality of caches at a plurality of cache levels (Fig 1A, 106 L1 l-cache, 
107 L1 D-cache, and 108 L2 cache), and it would have been obvious to one ordinarily 
skilled in the art at the time of the Applicant's invention that said pre-fetch engine taught 
in claim 24 pre-fetches data to different cache levels, as both L1 and L2 caches access 
the same memory (Fig 1B, 102 Main Memory) which contains the page table that holds 
persistent reference history data for pre-fetching to cache. 

As for claim 30, Doing further teaches the digital data processing system further 
comprises: 
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an address translation mechanism which translates effective addresses in an 
address space of a task executing on said at least one processor to virtual addresses in 
a global address space of said digital processing system, and translates said virtual 
addresses to real addresses corresponding to physical memory locations in said 
memory (Figs 4-8). 

Claim 31 is rejected under 35 U.S.C. 103(a) as being unpatentable over Doing in 
combination with Kedem and Schumann, in further view of "Computer Architecture A 
Quantitative Approach" [by David A. Patterson and John L Hennessy] (hereinafter 
"Patterson") and Chauvel [US 6,957,315 B2] (hereinafter "Chauvel"). 

As for claim 31, Doing in combination of Kedem and Schumann already 
substantially disclosed the claim as described above, but do not particularly point out 
that the said pre-fetch engine pre-fetches address translation data into at least one 
address translation cache structure of said address translation mechanism. However, 
Patterson discloses that in a virtual memory system such as that of Doing's, a TLB 
(Translation Look-aside Buffer) that contains address translation data is included to 
improve address translation latency (Pages 445-446). Chauvel further teaches pre- 
fetching TLB entries to prevent TLB misses (Col 8, Lines 18-22). 

Therefore it would have been obvious to one ordinarily skilled in the art at the 
time of the Applicant's invention that Patterson and Chauvel's teachings can be 



Application/Control Number: 10/675,732 Page 7 

Art Unit: 2189 

combined with those of Doing, Kedem, and Schumann, in order to improve address 
translation latency and prevent TLB misses. 



Allowable Subject Matter 

Claims 26-28, 33, and 34 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

The following is an examiner's statement of reasons for allowance: 
Claims 1 and 17 are allowed as the combination of above cited references Doing, 
Kedem, and Schumann teaches every limitation of the claims except that the reference 
history data in the combined references are not contained in the page table entries, 
respectively for each of a plurality of cacheable sub-units of the corresponding 
addressable pages. Instead the reference history data in the combined references is for 
the entire page as a whole. 

Claim 1 1 is allowed as the combined references Doing, Kedem, and Schumann 
teach every limitation of the claim except that the counter is only an up-counter instead 
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of an un-down counter (Kedem, Fig 2, Item 55), and there is no second type of event to 
trigger the decrement of the counter. 

Claims 2-10, 12-16, and 18-23 are allowed as they are depended on claims 1, 
11, and 17. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shawn Gu whose telephone number is (571) 272-0703. 
The examiner can normally be reached on 9am-5pm, Monday through Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571)272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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